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We investigate classification and detection of multipartite entanglement in a very general setting. 
The fc-separability of mixed n-partite (n > 3) quantum states is mainly discussed in this paper. We 
obtain practical fc-separability criteria which identify fc-nonseparable mixed multipartite states in 
arbitrary dimensional quantum systems, characterize the different classes of multipartite entangle- 
ment and detect multipartite entanglement (fc-nonseparable n-partite quantum states) which have 
previously not been identified. Our criteria can be used to distinguish the different classes of mul- 
^•f^ ' tipartite entanglement and can detect many important multipartite entanglement states such as 

GHZ state, W state, and anti W state efficiently. They can be used for detecting not only genuine 
, n-partite entangled mixed states (k — 2) but also fc-nonseparable mixed multipartite states (not k- 

' separable states) (fc = 3, 4, ■ • ■ , n). No optimization or eigenvalue evaluation is needed, our criteria 

can be evaluated by simple computations involving components of the density matrix and can be 
implemented in today's experiments. That is, our criteria can be used for experimental detection 
of multipartite entanglement. 
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I. INTRODUCTION 



■ Quantum entanglement is a new quantum resource for tasks that cannot be performed by means of classical 
^ resources, and has widely been applied to quantum communication [H-Q and quantum computation I, So, it 
owns theoretical and practical value to study the separability of quantum states. 

There is a substantial bulk of work for bipartite systems, in particular for the case of qubits. Many well-known 
, (necessary) separability criteria have been proposed to distinguish separable from entangled states, such as the Bell 
' inequalities [lL| , positive partial transposition (PPT) ^2J_( which is also sufficient for 2 (g) 2 or 2 (g) 3 systems .13]), 



i reduction (l4lla|. range majority fl7|. re alignment~ []L8M20| . generalized realignment [21|], and covariance matrix 
QQ ' [13, [13 etc.. Covariance matrix criterion [2^ l23j| is a strong entanglement criterion, which can detect states where 
I the PPT criterion fails and which is at the same time necessary and sufficient for two qubits. All these criteria above 
work very well in many cases, but are far from perfect [23 |. The success in the bipartite case for qubits asked for 
extensions to the multipartite and high dimensional systems, but the situation proved to be far more complicated: 
, Different classes of entanglement occur, which are inequivalent not o nly under deterministic local operations and 
classical communication, but even under their stochastic analog [25l [2a ]. Owing to the complicated structure of 
multipartite entangled states, it is difficult to decide to which class a given multipartite state belongs. 

As genuine multipartite entanglement and fc-nonseparability are being more and more understood, tools for their 
' detection are beginning to be developedJ^3-[33| • Separability criteria for two types of multipartite qubit states were 
?H ■ presented in Ref . (28j . Gittsovich et al. [2^ derived a multipartite covariance matrix criterion detecting multiparticle 
state that is not fully separable. This criterion allows detection of bound entangled states which are not detected by 
other commonly used criteria. However, some strongly entangled pure states such as the Greenberger-Horne-Zeilinger 
(GHZ) states are not detected by the multipartite covariance matrix criterion ^29]. Separability criteria to ider itify 
genuinely multipartite-entangled mixed quantum states in arbitrary dimensional systems were provided in Ref. [30| . 



A necessary criterion for fc-separability was derived in Ref.|3l|. In Refs. j32l. l33j. we obtained separability criteria to 
detect genuinely entangled and nonseparable rt-partite mixed quantum states in arbitrary dimensional systems. 

fc-separability provides a fine graduation of states according to their degrees of separability ]^34] . The detection of 
genuine fc-nonseparability in mixed states is essential. In this paper, we aim to present powerful criteria to identify 
A;-nonseparable n-partite mixed states in arbitrary dimensional quantum systems. These criteria have the following 
advantages: First, they can be used to distinguish the different classes of multipartite entanglement. Second, they 
can detect many important multipartite entanglement states such as GHZ state, W state, and anti W state efficiently. 
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Third, they allow us to detect some classes of fc-nonseparable n-partite quantum states that can not detected by all 
previously studied criteria. Last but not least, these criteria are experimentally feasible without state tomography, at 
the same time, they are easy computable, no optimization process is needed. 

II. DEFINITIONS 

An n-partite system is described by a Hilbert space % that decomposes into a direct product of n subspaces 
H = 'Hi®'H2® ■ ■ ■ ® "Hn, where the dimension of the Hilbert space Tii will be denoted by di. An n-partite pure state 
IV') e H is called fc-separable [s^ - fSGj if there is a /c-partition j\ - ■ ■ \ji ■ ■ ■ I ' ' • bi ' ' ' Jmk 

fe 

where |V'i)j;...jj„. is the state of particles jj, j^, • • • , f^^, and IJ {jj, j^, • • • = {1,2, •• • ,n}. That is, an n- 

^ i—i 
partite pure state is /c-separable, iff it can be written as a product of k substates. An n-partite mixed state p is called 
fc-separable if it can be written as a convex combination of fc-separable pure states 

P ^^PniHni){lpm\, (2) 
m 

where \tpm) might be fc-separable under different partitions. That is, an n-partite mixed state p is fc-separable, iff it 
has a decomposition into fc-separable pure states. The individual pure states composing a fc-separable mixed state 
may be fc-separable under different partitions, fc-separability provides a fine graduation of n-partite quantum states 
according to their different degrees of separability [34]. In particular, an n-partite state is called fully separable, iff it 
is n-separable. It is called genuinely n-partite entangled, iff it is not bi-separable (2-separable). In general, fc-separable 
mixed states are not separable with regard to any specific partition, which makes fc-separability rather difficult to 
detect. 

Note that whenever a state is fc-separable, it is automatically also fc'-separable for all 1 < fc' < fc. For five 
qubit state \ip) = i(|00000) + |01010) -I- |10100) -I- |11110))i2345, it is 3-separable since it can be rewritten as lip) = 
^(|00) + |ll))i3--i=(|00) + |11))24|0)5 under 3-partition 13|24|5, it is also 2-separable (bi-separable) since there is a 
2-partition 13|245 such that [t/-) = ;7|(|00) + |Il))i3^(|000) + |110)) 245, but it is not 4-separable (4-nonseparable) 
since it can not be expressed as a product of 4 substates under any 4-partition. 

There exist bi-separable states that are entangled with respect to a fixed bipartition. The following states, being 
mixtures of states that are separable with respect to some bipartition, still carry some entanglement, i.e. neither it can 
be written as a mixture of separable states with respect to some fixed bipartition nor as a mixture of fully separable 
states. Three qubit states = ^(|00) + |ll))23|0)i, IV^s) = ;^(|00) + |ll))i3|0)2, and IV3) = ^jdOO) + |ll))i2|0)3 

are 2-separable under 2-partition 1|23, 13|2, and 12|3, respectively. Their convex combinations p — pi\^i) {ipil + 
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P2|'02)('02| + P3|'03)(V'3| [Pi > 0, ^ Pi — ^) ^rc mixturcs of bi-separable states with respect to different partitions, 

and therefore bi-separable. However, as can be easily checked, p is entangled with respect to each fixed bipartition, 
that is, it can not be written as a convex combination of bi-separable states with respect to a fixed bipartition. 

Before we formulate our separability criteria, an introduction of notations that will be involved in the subse- 
quent sections of our article is necessary. Let Pi be the operator swapping the two copies of Hi in "H®^ = 
{Hi H2 ■ ■ ■ ® Hn)®'^ , i-e. it performs a permutation on Hf"^ and leaves all other subsystems unchanged 
Pi\xi ■ ■ -x^-ix^Xi+i ■■ ■Xn)\yi - ■■ yt-iyiVi+i ■ ■ ■ Un) = \xi ■ ■ -Xi-iViXi+i ■ ■ ■Xn)\yi ■ ■ ■ Ui-iXiUi+i ■ ■ -yn), while P} is the 
adjoint or Hermitian conjugate of the operator Pi. Ptot denotes the operator that performs a simultaneous lo- 
cal permutation on all subsystems in H®"^ , that is Ptot = Pi o P2 o ■ ■ ■ o P^. A simple example would be 

Ptot\xiX2 ■ ■ ■X„)\yiy2 ■■■yn) = \yiy2 ■ ■ ■yn)\xiX2 ' ' ■ Xn) ■ 

III. THE fc-SEPARABILITY CRITERIA FOR n-PARTITE QUANTUM STATES 

Theorem 1 Suppose that p is an n-partite density matrix acting on Hilbert space H — Hi ® H2 ® ■ ■ ■ ® Hn with 
dimHi = di > 2. Let — \(j)i)\(j)j) , where \(j)i) = \x1X2 ■ ■ ■ Xi^iXiXi+i ■ ■ ■ x„) are fully separable states of H. If p is 
fc-separable, then 

^ ^($,,|p«2p^^^|$^^.) < ^ ^ (<i>,;,|/^t^«2p^|$,^^.) + („ _ fc) ^ 7 {^uWlp'^^P^m. (3) 
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Here Ptot denotes the operator that performs a simultaneous local permutation on all subsystems in while Pi 

just performs a permutation on Tif^ and leaves all other subsystems unchanged. Of course, p is a fc-nonseparable 
n- partite state if it violates the above inequality (jS]). 

Proof. The proof is similar to that of Theorem 1 in Ref. 32] . To establish the validity of inequality 1^ for all 
fc-separable states p, let us first verify that this is true for any fc-separable pure state p. 

Suppose that p = \'ip){'ip\ is a fc-separable pure state under a partition of {1, 2, • • • ,n} into k pairwise disjoint subsets: 

k 

{1,2,--- [j Ai with Ai = {jlji,--- ,j^,J, and 



By calculation, one has 



IV') = \ipi)ji...ji^^ ■ ■ ■ ...j^^ ■ (4) 

= VJ^^pI^^^JIpW) (5) 

^ \/(f»ip/p«'^-p.|i'i.)+V^j|j^>«'^-p,|t',j) 



in case of i, j in same part, and 



\/MZMIMZMmL (6) 

['f,,\p^p'»^p,\^,,) 

in case of i,j in different parts ( i £ Ai,j e A// with I ^ I'). Here |(/)) = fXi^Lila^i) — \x1X2 ■ ■ ■ Xn) and \(f>ij) ~ 
\xi ■ ■ ■ Xi-iXiXi+i ■ ■ ■ Xj-iXjXj+i ■ ■ ■ Xn) are fully separable states of Hilbert space H. Combining ([5|) and (jG]) gives 
that 



ieAi.jeAi, .1^1' t,j€Ai,i=^j 

i,i'6{i,2,--- ,fe} ;e{i,2,-,fe} 



< E ^J{'^>.,\p:p^^P^\'^^^,)+ E 

ieAiJeA,, ,1=^1' iJ^Ai.z^j 

z,i'e{i,2,--- ,fc} ie{i,2,- ,k} 



t«52p.i<fi..\, / V('i'..if/p«'^pTii~y+v/(<i'„ip;p«^p,ii>,,) ^ (7) 



< E ^J{'^>^,\PIp'^'P^\^^,)+{n-k)J:^J{^u\PIp'^'P^\^^^)■ 

Thus, inequality ([3]) is satisfied by all /c-separable n-partite pure states. 

It remains to show that inequality ([3]) holds if p is a fc-separable n-partite mixed state. Indeed, the generalization 
of inequality ([3]) to mixed states is a direct consequence of the convexity of its left hand side and the concavity of its 
right hand side, which we can see in the following. 

Suppose that 

P = ^ Vni Prn = ^ Pm | V'm ) ( V'm | (8) 
m m 

is a /c-separable n-partite mixed state, where pm = |V'™)(V'm| is fc-separable. Then, by Cauchy-Schwarz inequality 
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(E ^kyk?<iE yD, we have 

fe=l fc=l fc=l 



< ^tot|$»j/ 



E E V (0|PmPm|<^)\/('/'iibmPm|0ii) + (j^ ^ fc) E E (0i |Pm 1 0j) 



< E ./}2{(l>\PniPm\(l))T,{(f>t3\PniPm\(l)tj) + {n - fc) E (</'d Pl 0«) 

as desired. This completes the proof. 
The special case of above Theorem 1 is: 

Corollary Let p be an n-partite density matrix acting on Hilbert space H = Hi(8)'H2(8)- • -(^Hn, and |<I>ij) — \<i>ii\<i>j) 
with = |a; • • • xyx ■ ■ ■ x) e "H, where the local state of Hi is \x) for / ^ i and \y) for / = i. Then 



J2 ^J{<^>^,\p^'Ptot\^^J) < J2 ^/{'^^AP^^p'''P^\^^J) + " k) ^ u\ P.+ p^^ ^ u) ■ (10) 

i^j ijij i 

Here Ptot denotes the operator that performs a simultaneous local permutation on all subsystems in T-L^"^, while Pi 
just performs a permutation on Tif^ and leaves all other subsystems unchanged. If an n-partite state p does not 
satisfy the above inequality (jlOp . then p is not fc-separable (fc-nonseparable). 
Theorem 2. Every fully separable n-partite state p satisfies 



<f.,iP«^Ptoti$.,) < V I aV^^^.i*,,) (11) 

for fully separable states defined as = with — \xi ■ ■ ■ Xi-iXiXi+i ■ ■ ■ Xn) ^'H = 'Hi®'H2® ■ ■ ■ ® "Hn, 

where the i-th local state is \xi) and the others are \xk) {k ^ i). These are ^n{n — 1) inequalities, and violation of 
any one of them implies nonseparability. 

Proof. Note that the left-hand side of inequality minus the right-hand side of pT|) is a convex function of 
the matrix p entries (since the left-hand side is convex and the right-hand side is concave). Consequently, it suffices 
to prove the validity for fully separable pure states, and the validity for mixed states is guaranteed. 

Suppose that p is a fully separable n-partite pure state, then one has 



_ {<^rj\p<^^Ptot\^,,)^mp\^,)i (12) 

and 



(13) 



Here |0) = ®^^i\xi) = \x1X2 ■ ■ ■ x„) and \(t>ij) = \xi ■ ■ ■ Xi_iXiXi^i ■ ■ ■ xj-iXjXj^i ■ ■ ■ Xn) are fully separable states of 
Hilbert space T-L. The combination of above two equalities gives that (fTTj) holds with equality if p is a fully separable 
n-partite pure state. 

Our fc-separability criteria can be used to distinguish the different classes of multipartite entanglement and can 
detect many important multipartite entanglement states such as GHZ state, W state, and anti W state efficiently. 
They can be used for detecting not only genuine n-partite entangled mixed states {k = 2) but also fc-nonseparable 
mixed multipartite states (not fc-separable states) (fc = 3, 4, • • • , n). Moreover, it indeed detects fc-nonseparable mixed 
multipartite states [for n-qubit states such as W state mixed with white noise, the mixture of the identity matrix, 
the W state and the anti-W state, and the mixture of the GHZ state, the W state and the identity matrix ] which 
beyond all previously studied criteria. Theorem 1 in Ref . [33 | is the special case of our Corollary above when fc = 2 
and can only be used to identify genuine n-partite entangled mixed states (fc = 2). 
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IV. EXAMPLES 



In this section, we illustrate our main result with some explicit examples. It should be pointed out that our criteria 
are suitable for any n-partite states. For simplicity, we give the following examples to show the detecting ability of 
our criteria. 

Example 1 Consider the family of n-qubit states 

p{G-w^) ^ a|GHZ„)(GHZ„| +/3|W^„)(W^„| + (14) 
the mixture of the GHZ state and the W state, dampened by isotropic noise. Here 

|GHZ„) = -^(100- --O) + 111...1)) (15) 



and 



\W^) - ^(|0 . . . 01) + |0 . . . 10) + . . . + |1 . . . 00)) (16) 



are the n-qubit GHZ state and W state, respectively. 

Clearly, in the computational basis, i.e. \xi) = |0), \xi) = |1), by inequality (j3|), if 



2"(fc - l)/3 - n(n - k){l - a - jS) > n(n - l)^J[l + (2"-i - 1) a - /3] (1 - a - /3) (17) 

is true, then is not /c-separable (fc-nonseparable). 

In the 45° basis, i.e. \xi) = |5») = by our theorem, if 



(n -l)[2na+(n- 2)2/3] > n{n - l)^J {I - a - p + np)[ ^^-'^J'^ + I - a - P] 

+n{n - k) [\ + a-(5+ '^~"^'^ ], n is odd, 

(n -l)(n- 2)2/3 > n(n - 1)^(1 + a - /3 + np)[l + a-p+ ^^^^] 
+n(n-fc)[M!£ + i_a_/3], 



(18) 



n IS even, 



then p^'^ '^"^ is fc-nonseparable. 

Let 1$) = |$i)|$2) = |0)^"|1)<^". By inequality (*) of Ref. [IH, one can derive that if 

A; — — 

{X} 4=1 ^ ^ ^ ^ 

then pC^^^") is not fc-separable. Here the sum runs over all possible partitions T = T1IT2I . . . |Tfc of the considered 
system into k subsystems, |$^') is an n-qubit state in which all the subsystems contained in the i-th subset of the 
partition T are in the state |1) while others are in the state |0), and \^'^') is an n-qubit state in which the Z*'' qubit 
is in the state |0) for each / S Ti while others are in the state |1). 

Let 1$) = |$i)|$2) = (1M>.)®»(1M1)®". By inequality (*) of Ref. [U, one can obtain that if 

.^^ ' ^ -t- 1 — a — 



(20) 



{T} i=l ^ 

X + («-2|T.|)-ff + 1 „ ^ , ^) * ^ „i30dd; 

|2a-n/3|> ^ fl (ii±(^i^ + + 1 _ , _ ^ 

{T}i=l ^ 



n IS even, 



then p^^ '^"^ is fc-nonseparable. Here the sum runs over all possible partitions T = T1IT2I . . . \Tk of the considered 
system into fc subsystems, and |Ti| is the number of elements in the set T^. 
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n=4, k=3 



I and i : Inequality (3) in Theorem 1 
(i) and (ii) : Inequality (*) in Ref.[3I] 



I : Computational Basis 
i, (i), and (ii) : 45° Basis 




0.0 0.2 0.4 0.6 0.8 1.0 



a 



FIG. 1: (Color online). Here the detection quality of inequality ([3]) in Theorem 1 and the inequality (*) in [sj is shown for the 
state p(G-w„) ^ q|GHZ„)(GHZ„| + /3|W„>(W„i + ^^^§f^I, n = 4,fc = 3. The lines I (red line) and i (red line) represent the 
thresholds of the detection for 3-nonseparable states identified by inequality (|3]) in Theorem 1 in the computational basis and 
45° basis, respectively. The lines (i) (blue line) and (ii) (blue line) represent the thresholds of the detection for 3-nonseparable 
states identified by the inequality (*) in [sj in the 45° basis. There is no 3-nonseparable states identified by the inequality 
(*) in [3l| in the computational basis. The states in the region above the line I identify entanglement (k = 3) detected by 
inequality @ in Theorem 1. The area encircled by the curve I, the /3 axis, the line (i), the line a + P — 1, and the line (ii) 
contains 3-nonseparable states detected only by our inequality ([Sjl in Theorem 1. 



For the family p^^~^^\ our criteria can detect multipartite entanglement (fc-nonseparable states) that had not 
been identified so far. 

The detection parameter spaces of our fc-separability criteria (inequality ^ ) and that in Ref.[3l| for n = 4, fc = 3 
are illustrated in Fig.l. 

The detection parameter spaces of our fc-separability criteria (inequality ^ ) for n — 5 are illustrated in Fig. 2. 
Here the different classes of multipartite entanglement given by our inequality ([3]) are shovifn for pt'^'^'^s). 
Example 2 Consider the n-qubit state, W state mixed with white noise, 



p(^^)(l3)=p\W„){Wr.\ + L^l. (21) 



By our Theorem, one can derive that if 



n{2n — k — 1) 

- ^ ^ 2"(fc-l) + n(2n-/fc-l)' ^ ' 



then p('^"^(/3) is not fc-separable. In the case k — 2, inequality (O detects W state mixed with white noise, "^(/3), 

w(2k-3) 



for 1 > /3 > f2''^3i+2" genuinely n-partite entangled, whereas inequality (III) of Ref.[30] detects it for 1 > /3 > 



n2(„_2)-(-2" • 

Example 3 Consider the n-qubit state family given by a mixture of the identity matrix, the W state and the 
anti-W state 

^(w-w„) ^ ^ ~ " ~ + a\W,,){W^\ + h\Wn){Wn\, (23) 
2" 

where \Wn) = ^(|00---001) + |00---010) + ••• + |10---000)) and \Wn) = ^(|11---110) + |11---101) + ••• + 
|01 • • • 111)). For this family, our criteria can detect fc-nonseparable states which have previously not been identified. 
Let 1$) e When 

ri > 4, inequality (*) in Ref.jsij can not detect genuine n-partite entanglement for the family It can 

not detect both 3-nonseparable and 4-nonseparable states for the family p(^~^fs). 

Figure 3 illustrates the entanglement area detected by our inequality ([3]), inequality (*) in Ref.[3l| and Proposition 
2 in Ref.[29| for pC^-^a)^ respectively. The area detected by our inequality ([3]) is the largest. 
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n=5, Inequality (3) in Theorem 1 



l.Or 




FIG. 2: (Color online). Here the detection quality of the inequality ((3]l in Theorem 1 is shown for the state p''' = 
a|GHZ„){GHZ„| + ^|W„)(W„| + ^-°„-^ I, n = 5. The lines I (red line), II (green line), III (blue line) and IV (pink) represent 
the thresholds of the detection for genuine 5-partite entanglement (fe = 2), entanglement (fc = 3), entanglement (fe = 4) and 
entanglement (k = 5) identified by the inequality (|3} in Theorem 1 in the computational basis, respectively. The lines i (red 
line), ii (green line), iii (blue line) and iv (pink) represent the same identified by the inequality (|3]) in Theorem 1 in the 45° 
basis. The states in the area encircled by the curve I, the /? axis, the line a + /3 = 1, the a axis and the curve i are genuine 
5-partite entanglement; the states in the area encircled by the curve II, the j3 axis, the line a-|-/3 = 1, the a axis, and the curve 

ii are 3-nonseparable; the states in the area encircled by the curve III, the /3 axis, the line a + j3 = 1, the a axis, and the curve 

iii are 4-nonseparable; the states in the area encircled by the curve IV, the /3 axis, the line a + /3 = 1, the a axis, and the curve 

iv are 5-nonseparable. 



n=3. lc=3 



b 




FIG. 3: (Color online). Illustration of the detection with our inequality ([3]), inequality (*) in Ref.[3H and Proposition 2 in 
Ref.flil for p(w/-W3) ^ Iz^i^^ + a\W3){Wz\ + 6|W"3){W"3| • Here the red line I represents the threshold given by inequality 
((31) in Theorem 1 such that the region above it identifies 3-nonseparable (not fully separable) states. The region above the 
blue line II corresponds to entangled states (not fully se par able) detected by Proposition 2 in Ref . [29l| . The green lines i and 
ii represent the thresholds given by inequality (*) in Ref.[33| such that the area enclosed by the line ii (green), the h axis, and 
line a -\-b = 1, and the area enclosed by the line i (green), line a -\-b = 1, and the a axis are not 3-separable (3-nonseparable). 
So the area enclosed by the red line I, green line ii, blue line II, and green line i are not fully separable states detected only by 
our inequality ^ in Theorem 1. 



The detection parameter spaces of our inequality ^ and inequality (*) in Ref. 31| for pt*^"^*!) 
illustrated in Fig. 4 and Fig. 5, respectively. The space detected by the former is visibly larger. 
Let \xi) = |0) and \xi) = |1), by inequality (3) of our Theorem 1, if 



and p 



are 



(fc _ l)a _ »(2«-fc-^l)(l-a-b) ^ ^^^^ ^ ^ 3^ 



(24) 
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n=4, k=3 

b 




FIG. 4: (Color online). The detection quality of our inequality in Theorem 1 and inequality (*) in Ref. 31] is shown for the 

state pt'^-^'i) = ^~ g~'' Ii6 + a|W4>(H^4| + 6|VK4>(VK4|, k = 3. The red hne I represents the threshold given by our inequality 
(131) such that the region above it corresponds to 3-nonseparable states. The region above the green line i are not 3-separable 
states detected by inequality (*) in Ref. 31]. The area enclosed by the red line I, the a axis, the green line i, and the b axis is 
the entanglement (3-nonseparable) detected only by our inequality ([Sjl in Theorem 1. 



n=5, k=5 

b 




FIG. 5: (Color online). Illustration of the detection with our inequality Q in Theorem 1 and inequality (*) in [sj] for 
p{w-W5) ^ i-a-b -j^^^ _|_ _|_ b\W5){W5\, k = 5. The region above the red line I are not fully separable states detected 

by our inequality ((3]) in Theorem 1. Both the area enclosed by the green line i, the a axis, and the lines a + b — 1, and the area 
enclosed by the green line ii, the line a + b = 1, and the b axis are not fully separable given by inequality (*) in 31]. The area 
enclosed by the red line I, the a axis, the green line i, the line a + b = 1, the green line ii, and the 6 axis are the entanglement 
(not full separable) detected only by our inequality (|3]). 



(fc _ l)a - 3^ -a-m~3a+5b) _ 3(3-fc)(l-a-b) ^ ^^^^ ^ ^ ^ (35) 

hold, then is not fc-separablc. Similarly, let jxj) = |0) and \xij = |1), by inequality (3) of our Theorem 1, if 

(fc-l)6_!i(^li^^^lll^ii^>0, whenn>3, (26) 



(fc _ 1)5 _ 3^ ^a-m+5a^3b) _ 3(3-fc)(l-a-.) ^ ^^^^ ^ ^ 3^ (37) 

hold, then is not fc-separable. 

Using inequality (*) in Ref.[3l|, let |$) = |$i)|$2) = (M^)«5»(Mdll)»»^ if 



^ > E n i^^^^^M^ + when n is odd, (28) 



T i=l 
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> E U &'^^Ir.fn"^'''^ + ^hen n is even, (29) 

T i=l 

hold, then is not ^-separable. Here the sum runs over all possible fc-partitions T = Ti| • • • |Tfc, and |Ti| is 

the number of elements in the set T^. 

Let {A„^ = 1,... ,4} = {B„i = 1, • • • , 4} = {C„ ^ = 1, • • • , 4} = {-i=,^,^,^}. One can directly derive from 

Proposition 2 in [1^ that if i - - < 0, p^^-^^) is entangled (not fully separable). 

V. EXPERIMENTAL IMPLEMENTATION 

In this section, we show that our criteria can be easily implemented in experiment without quantum state tomogra- 
phy and then we give the local observables required to implement our criteria. A local observable is an observable such 
as L = (g) B2 (8) • • • (8i Bn, L — B1B2 ■ ■ ■ Bn for short, where Bi denotes observable on subsystem I, I = 1,2, . . . ,n. 
Thus, local observables can be measured locally. 

Since a full quantum state tomography requires a huge number of measurements, it is important for separability 
criteria of multipartite systems to be experimentally implementable without such a procedure. Our criteria are 
experimentally accessible without quantum state tomography, due to the fact that it can be expressed in terms of 
density matrix elements, each of which can be measured with at most two observables. In fact, each term in the left 
hand side of inequality (|3]) can be determined by measuring two observables, while each term in the right hand side 
can be determined by a single observable. For any fixed the number of density matrix elements in inequality (|3]) 

is + 1 , thus inequality ([3]) can be determined by measuring '^^"^ + n + 1 observables. Compared to a huge number 
of measurements needed for quantum state tomography, which requires an exponentially increasing, the number of 
observables needed to determine inequality ([3]) not only grows significantly slower with n, but more importantly has 
the great advantage of being independent of the dimension di of the subsystem I, I = 1,2, . . . ,n. 

The observables determining inequality ([3]) can be implemented by means of local observables. Next we describe 
the local observables required to implement our criteria in detail. 

The observables associated with each term (diagonal matrix elements) of the right hand side in inequality ([3]) can 
be implemented by means of local observables, which can be seen from the following expressions \4>){4'\ = ^JLi^l, 
= Ti ■ ■■Ti_iQiTi+i ■ ■ - Tj^iQjTj+i • • - Tn, and = Ti ■ ■■Ti_iQiTi+i ■■■T^, where Ti = \xi){xi\ and 

Qi = |aii)(ii|- Thus, determining one diagonal matrix element requires only a single local observable. 

From ^J {^ij\p®'^Ptot\^ij) = K^ilplt/ij)!, we should determine modulus of the off diagonal elements |(0i|p|0j)| by 
measuring two observables Oij and Oij, since {Oij) = 2Re{(j)i\p\(j)j) and (Oy) = — 2Im((/ii|p|(?!)j). Here Oij = \(f)i){(f)j\ + 
and Oij = \ + i|0j I . Without loss of generality, let i < j. From 

~ 5^1 ' ■ ■ Ti^iMiTi^i ■ ■ ■ Tj^iMjTj+i • • • T„ ^^^^ 
+ 2^1 ' ■ ■ Ti-iMiTi^i ■ ■ ■ Tj^iMjTj+i ■ ■ ■ Tn, 

~ 5-^1 ' ' ' Ti-^iMiTi^i ■ ■ ■ Tj^iMjTj+i ■ ■ - Tn ^^-^-^ 
— \Ti ■ ■ ■ Ti^iMiTi+i ■ ■ ■ Tj^iMjTj+i ■ ■ ■ T„, 

where Mi — \xi){xi \ + Mi — i\xi){xi \ — i|a;i)(a;i|, one can determine the left hand side in inequality ([3]) by 

2{ii? — n) local observables. 

Therefore in total at most ^"^ "-^ + n + 1 local observables are needed to test our separability criteria inequality 
For any unknown n-partite mixed states, experimental detection of entanglement (fe-nonseparable) using our 

criteria require only + n + 1 local measurements, which is much less than quantum state tomography that 

would require {d\ — l){d2 — 1) • • • (d^ — 1) measurements. Thus, our /c-separability criteria can be used for experimental 
detection of multipartite entanglement. 

Of course, entanglement witness can be used for experimental detection of entanglement. It is enough to measure 
only one observable - entanglement witness - in order to detect entanglement in a given state. However, it can not 
easily be implemented in experiment if it is not decomposed into operators that can be measured locally. Therefore, 
for the experimental implementation it is necessary to decompose the witness into operators that can be measured 
locally. In section 6 of Ref.[27], Giihne and Toth pointed out: To obtain a good local decomposition requires often 
some effort, especially proving that a given decomposition is optimal, is often very difficult. For any pure state there 
exists a witness that requires 2n — 1 measurements, but the robustness to noise may be small. Furthermore, there 
exist observables, for which the local decomposition requires local measurements, which means that a local 

measurement of these observables requires nearly the same effort as state tomography. 
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VI. CONCLUSION 



In this paper, we present practical fc-separability criteria to identify fc-nonseparable multipartite mixed states in 
arbitrary dimensional quantum systems. The resulting criteria arc easily computable from the density matrix, and 
no optimization or eigenvalue computation is needed. Our criteria can be used to distinguish the different classes of 
multipartite entanglement and can detect many important multipartite entanglement states such as GHZ state, W 
state, and anti W state efficiently. They can be used for detecting not only genuine n-partite entangled mixed states 
(fc = 2) but also fc-nonseparable mixed multipartite states (not /c-separable states) (A; = 3, 4, • • • , n). In addition, our 
criteria detect multipartite entanglement that had not been identified so far and can be used in todays experiments 
without the need for quantum state tomography. 

This work was supported by the National Natural Science Foundation of China under Grant No: 10971247, Hebei 
Natural Science Foundation of China under Grant Nos: A2012205013, A2010000344. 
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